Đô thị được đặt tên theo các hòn đảo của Søndre Herøya và Nordre Herøya (Old Norse: Herøyjar). Nguyên tố đầu tiên là herr có nghĩa là "quân đội" (ở đây theo nghĩa của skipaherr có nghĩa là "hạm đội quân đội") và yếu tố cuối cùng là hình thức xác định của øy có nghĩa là "hòn đảo". Âm thanh giữa các hòn đảo có lẽ là một nơi gặp gỡ cho đội tàu Leidang của huyện. Về mặt lịch sử, cái tên được viết là Herø.[3][4]